Second-order characterizations of tilt stability with applications to nonlinear programming

نویسندگان

  • Boris S. Mordukhovich
  • T. T. A. Nghia
چکیده

The paper is devoted to the study of tilt-stable local minimizers of general optimization problems in finite-dimensional spaces and its applications to classical nonlinear programs with twice continuously differentiable data. The importance of tilt stability has been well recognized from both theoretical and numerical aspects of optimization, and this notion has been extensively studied in the literature. Based on advanced tools of second-order variational analysis and generalized differentiation, we develop a new approach to tilt stability, which allows us to derive not only qualitative but also quantitative characterizations of tilt-stable minimizers with calculating the corresponding moduli. The implementation of this approach and general results in the classical framework of nonlinear programming provides complete characterizations of tilt-stable minimizers under new second-order qualification and optimality conditions.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Second-order Variational Analysis and Characterizations of Tilt-stable Optimal Solutions in Finite and Infinite Dimensions1

The paper is devoted to developing second-order tools of variational analysis and their applications to characterizing tilt-stable local minimizers of constrained optimization problems in finite-dimensional and infinite-dimensional spaces. The importance of tilt stability has been well recognized from both theoretical and numerical aspects of optimization. Based on second-order generalized diff...

متن کامل

Complete Characterizations of Tilt Stability in Nonlinear Programming under Weakest Qualification Conditions

This paper is devoted to the study of tilt stability of local minimizers for classical nonlinear programs with equality and inequality constraints in finite dimensions described by twice continuously differentiable functions. The importance of tilt stability has been well recognized from both theoretical and numerical perspectives of optimization, and this area of research has drawn much attent...

متن کامل

Second-Order Subdifferential Calculus with Applications to Tilt Stability in Optimization

This paper concerns the second-order generalized differentiation theory of variational analysis and new applications of this theory to some problems of constrained optimization in finitedimensional spaces. The main focus is the so-called (full and partial) second-order subdifferentials of extended-real-valued functions, which are dual-type constructions generated by coderivatives of first-order...

متن کامل

Tilt stability in nonlinear programming under Mangasarian-Fromovitz constraint qualification

The paper concerns the study of tilt stability of local minimizers in standard problems of nonlinear programming. This notion plays an important role in both theoretical and numerical aspects of optimization and has drawn a lot of attention in optimization theory and its applications, especially in recent years. Under the classical Mangasarian–Fromovitz Constraint Qualification, we establish re...

متن کامل

Second-Order Variational Analysis in Conic Programming with Applications to Optimality and Stability

This paper is devoted to the study of a broad class of problems in conic programming modeled via parameter-dependent generalized equations. In this framework we develop a secondorder generalized differential approach of variational analysis to calculate appropriate derivatives and coderivatives of the corresponding solution maps. These developments allow us to resolve some important issues rela...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Math. Program.

دوره 149  شماره 

صفحات  -

تاریخ انتشار 2015